package leetcode_700;

import helpclass.TreeNode;

/**
 * @author 周杨
 * 2018年9月30日 上午1:06:38 
 * TrimABinarySearchTree_669.java 给定一颗二叉搜索树 给定区间L R只保留这个区间里的结点
 * description:用递归即可 AC 100%
 */
public class TrimABinarySearchTree_669 {
	public TreeNode trimBST(TreeNode root, int L, int R) {
        if(root==null)
        	return null;
        if(root.val>R) {
        	return trimBST(root.left,L,R);
        }
        if(root.val<L) {
        	return trimBST(root.right,L,R);
        }
        root.left=trimBST(root.left,L,R);
        root.right=trimBST(root.right, L, R);
        return root;
    }
}
